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Function invocation... 

Can any body plz tell me, the rules followed by. the compiler(gcc) when it is invoking the 
function. Bcoz, in my program(MPICH-G2), when a compiler has to ... 

www-unix.globus.org/mail_archive/mpich-g/2005/06/msg00017.html - 5k - 
Cached - Similar pages 

[20] Inheritance virtual functions, C++ FAQ Lite 

The compiler uses the static type of the pointer to determine whether the member function 
invocation is legal. If the type of the pointer can handle the ... 
www.cacs.louisiana.edu/-mgr/404/burks/language/cpp/cppfaq/virtualf.htm - 16k - 
Cached - Similar pages 

[Globus-discuss] Function invocation... 

[Globus-discuss] Function invocation. ... Bcoz, in my program(MPICH-G2), when a 
compiler has to invoke a function - instead of that, it is terminating and ... 
www.globus.org/mail_archive/discuss/2005/06/msg00506.html - 5k- 
Cached - Similar pages 

C++ vs C Performance Comparison (Virtual Functions , Inheritance ... 

The C++ compiler inserts an extra pointer to a vtable which ... Virtual Function Invocation, 
Virtual function invocation is slightly more expensive than ... 

www.eventhelix.com/RealtimeMantra/Basics/ComparingCPPAndCPerformance2.htm -41k- 
Cached - Similar pages 

Compiler-friendl y pro g ramming 

Compiler-friendly programming idioms can be as useful to performance as any of ... 
features are costly in object space and function invocation performance. ... 
publib.boulder.ibm.com/.../topic/com.ibm.vacpp6m.doc/ 

getstart/overview/opt_cmp_friendly_programming.htm - 5k - Cached - Similar pages 

Le g ion 1.6 Developer Manual: 3.0 Mentat 

In Mentat, the compiler and run-time system detect that the first two ... between 
independent objects is accomplished via member function invocation. ... 

legion. Virginia. edu/documentation/tutorials/1 .6/manuais/Developer_1_6.5.html - 1 5k - 
Cached - Similar pages 

[ 20] Inheritance - virtual functions, C++ FAQ Lite 

Static typing means that the legality of a member function invocation is checked at the 
earliest possible moment: by the compiler at compile time. ... 

geneura.ugr.es/~jmerelo/c++-faq/virtual-functions.html -31k- Cached - Similar pages 

[ps] Integration of Messa g e Passin g into an IDL Compiler 

File Format: Adobe PostScript - View as Text 

only synchronous function invocation. I introduce, a more general approach to 
communication { mes- ... the compiler generates receive and wait C functions ... 
i30www.ira.uka.de/-kevinelp/workshop/papers/Aigner.ps - Similar pag es 

Version 9 of the Icon Compiler 

Debugging, string invocation, linking code from other Icon programs, and external 
functions are handled somewhat differently in the compiler from the way ... 
www.cs.arizona.edu/icon/docs/ipd237.htm - 18k - Cached - Similar pages 

25.1.3. Compilation Environment 

The compiler must treat as a function call any form that is a list whose car is a ... is 
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1 Context-sensitive interprocedural points-to analysis in the presence of function 
# Bointers 

^ Maryam Emami, Rakesh Ghiya, Laurie J. Hendren 

June 1994 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1994 conference 
on Programming language design and implementation PLDI '94, volume 29 

Issue 6 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 

terms 




Full text available: «g) pdfd.74 MB) 




This paper reports on the design, implementation, and empirical results of a new method 
for dealing with the aliasing problem in C. The method is based on approximating the 
points-to relationships between accessible stack locations, and can be used to generate 
alias pairs, or used directly for other analyses and transformations. Our method provides 
context-sensitive interprocedural information based on analysis over invocation graphs 
that capture all calling contexts including re ... 

Commutativitv analysis: a new analysis technique for parallelizing compilers 

Pedro C. Diniz 

November 1997 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 19 Issue 6 

Publisher: ACM Press 

Full text available- f £| pdf(472 62 KB) Addit ' onal Information: full citation , abstract , references , citing s, index 

terms 

This article presents a new analysis technique, commutativity analysis, for automatically 
parallelizing computations that manipulate dynamic, pointer-based data structures. 
Commutativity analysis views the computation as composed of operations on objects. It 
then analyzes the program at this granularity to discover when operations commute (i.e., 
generate the same final result regardless of the order in which they execute). If ail of the 
operations required to perform a given computation com ... 

Keywords: parallel computing 




3 Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB 
^ compiler 

" Pramod G. Joisha, Abhay Kanhere, Prithviraj Banerjee, U. Nagaraj Shenoy, Alok Choudhary 
March 2001 ACM SIGAPL A PL Quote Quad, Volume 31 issue 3 

Publisher: ACM Press 

Full text available; fgl pdf(1.17 MB) Additional Information: full citation , abstract , references 




In recent times, the MATLAB language has emerged as a popular alternative for 
http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=8 1 7 1 74 1 &CFTOKEN=89435420 
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programming in diverse application domains such as signal processing and meteorology. 
The language has a powerful array syntax with a large set of pre-defined operators and 
functions that operate on arrays or array sections, making it an ideal candidate for 
applications involving substantial array-based processing. Yet, for all the programming 
convenience that the language offers, designing a parser and scanner capable ... 

Keywords: assignments, colon expressions, command -form function invocations, control 
constructs, matrices, single quote character, syntax analysis for MATLAB 




Technical Correspondence: On the return t y pes of virtual functions 

Emanuele Panizzi, Bernardo Pastorelli 

June 1999 ACM SIGPLAN Notices, Volume 34 issue 6 

Publisher: ACM Press 

Full text available: f£ |pdf(429.47 KB) Additional Information: full citation , abstract , references 




In this paper a problem raising in the static type checking of C++ virtual functions is 
presented. C++ allows a certain degree of freedom in the specialization of the return type 
of virtual functions. As to the actual draft standard, this freedom can lead to run-time 
errors and, for this reason, it must be used carefully or compiler support must be added 
to prevent inconsistencies. 

Keywords: C+ + , static typing, subtyping, virtual functions 



5 A reconfi g urable dataflow machine for implementin g functional programmin g 
<g> languages 

^ Christophe Giraud-Carrier 

September 1994 ACM SIGPLAN Notices, Volume 29 issue 9 

Publisher: ACM Press 

Full text available: fiCl pdf(771.29 KB) Additional Information: full citation , index terms 






Portable run-time support for dynamic object-oriented parallel processing 

Andrew S. Grimshaw, Jon B. Weissman, W. Timothy Strayer 

May 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue 2 

Publisher: ACM Press 

Full text available- pdff2.21 MB) Additional Information: full citation , abstract , references , citings , index 

^ terms , review 

» 

Mentat is an object-oriented parallel processing system designed to simplify the task of 
writing portable parallel programs for parallel machines and workstation networks. The 
Mentat compiler and run-time system work together to automatically manage the 
communication and synchronization between objects. The run-time system marshals 
member function arguments, schedules objects on processors, and dynamically constructs 
and executes large-grain data dependence graphs. In this article we presen ... 

Keywords: MIMD, dataflow, distributed memory, object-oriented, parallel processing 




An optimizing compiler for LISP for the Z8Q 

Jed Marti 

August 1982 Proceedings of the 5th ACM SIGS MALL symposium on Small systems 
Publisher: ACM Press 

Full text available: ^ pdf(430.22 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes an optimizing compiler for the Z80. Described are the compilation 
mechanisms, optimization techniques, and performance statistics. 
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8 A recovery mechanism for modular software 

Flaviu Cristian 

September 1979 Proceedings of the 4th international conference on Software 

engineering 
Publisher: IEEE Press 

Full text available- f£| pdf(897.65 KB) Additlonal Information: full citation , abstract , references , citings, index 

terms 

When an exception occurs, the state of a system is damaged : further processing may 
cause additional exceptions. Under some hypotheses concerning the system structure we 
give an a priori estimate of the damage caused by exceptions. Based on this estimate we 
propose a recovery strategy and a recovery mechanism; 

9 LCM: memory system support for parallel lan g ua g e implementation 

James R. Larus, Brad Richards, Guhan Viswanathan 1 
November 1994 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , 

Proceedings of the sixth international conference on Architectural 
support for programming languages and operating systems ASPLOS- 

VI, Volume 29 , 28 Issue 11 , 5 

Publisher: ACM Press 

Full text available* odfd 27 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Higher-level parallel programming languages can be difficult to implement efficiently on 
parallel machines. This paper shows how a flexible, compiler-controlled memory system 
can help achieve good performance for language constructs that previously appeared too 
costly to be practical. Our compiler-controlled memory system is called Loosely Coherent 
Memory (LCM). It is an example of a larger class of Reconcilable Shared Memory (RSM) 
systems, which generalize the replication and mer ... 

10 pHluid: the design of a parallel functional language implementation on workstations 

^ Cormac Flanagan, Rishiyur S. Nikhil 

' June 1996 ACM SIGPLAN Notices , Proceedings of the first ACM SIGPLAN 

international conference on Functional programming ICFP '9 6, volume 31 

Issue 6 

Publisher: ACM Press 

Full text available- "PI odfd 20 MB) Additional Information: full citation , abstract , references , citings, index 

' terms 

This paper describes the distributed memory implementation of a shared memory parallel 
functional language. The language is Id, an implicitly parallel, mostly functional language 
that is currently evolving into a dialect of Haskell. The target is a distributed memory 
machine, because we expect these to be the most widely available parallel platforms in 
the future. The difficult problem is to bridge the gap between the shared memory 
language model and the distributed memory machine model. The Ian .;. 

* 

Keywords: data flow, garbage collection and run-time systems, parallel and distributed 
implementations 



11 Levels of abstraction and compilers 

B. P. Buckles, G. C Hintze 

October 1976 Proceedings of the annual conference 
Publisher: ACM Press 

Full text available- fi3 odf(469 94 KB) Additional Information: full citation , abstract , references , citings, index 

: terms 

Based upon experience gained through the development of a compiler, this paper 
recommends the software partitioning technique known as levels of abstraction as a 
practical strategy for organizing medium to large-scale software systems. How to identify 
levels of abstraction, specific properties possessed by levels of abstraction, and how to 
integrate the technique into the software design phase are the principal topics. Each 
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concept is illustrated by examples from the compiler. Some parallel ... 

12 Functioning without closure: type-safe customized function representations for 
standard ML 

Allyn Dimock, Ian Westmacott, Robert Muller, Franklyn Turbak, J. B. Wells 
October 2001 ACM SIGPLAN Notices, Proceedings of the sixth ACM SIGPLAN 

international conference on Functional programming ICFP '0 1, volume 36 

Issue 10 

Publisher: ACM Press 

Full text available: gj pdf(257.35 KB) Additional Information: fall citation , abstract, references , citings, index 

l — 1 terms 

The CIL compiler for core Standard ML compiles whole ML programs using a novel typed 
intermediate language that supports the generation of type-safe customized data 
representations. In this paper, we present empirical data comparing the relative efficacy 
of several different flow-based customization strategies for function representations. We 
develop a cost model to interpret dynamic counts of operations required for each 
strategy. In this cost model, customizing the representation of closed fun ... 

13 Design and evaluation of dynamic optimizations for a Java just-in-time compiler 

mr Toshio Suganuma, Toshiaki Yasue, Motohiro Kawahito, Hideaki Komatsu, Tos.hio Nakatani 
July 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 27 Issue 4 

Publisher: ACM Press 

Full text available: fifl pdf(1.6Q MB ) Additional Information: full citation , abstract , references , index terms 




The high performance implementation of Java Virtual Machines (JVM) and Just-In-Time 
(JIT) compilers is directed toward employing a dynamic compilation system on the basis 
of online runtime profile information. The trade-off between the compilation overhead and 
performance benefit is a crucial issue for such a system. This article describes the design 
and implementation of a dynamic optimization framework in a production-level Java JIT 
compiler, together with two techniques for profile-directed o ... 

Keywords: JIT compiler, Recompilation, adaptive optimization, code specialization, 
dynamic compilation, profile-directed method inlining 



14 Functional languages in microcode compilers 
S. J. Allan 

^ August 1989 ACM SIGMICRO Newsletter , Proceedings of the 22nd annual workshop 

on Microprogramming and microarchitecture MICRO 22, Volume 20 issue 3 
Publisher: ACM Press 

Full text available: ^] pdf(1.01 MB) Additional Information: full citation , abstract , references , index terms 

This paper discusses the advantages of using high-level languages in the development of 
microcode. It also describes reasons functional programming languages should be 
considered as the source language for microcode compilers. The emergence of parallel 
execution in microarchitectures dictates that parallelism must be extracted from the 
microcode programs. This paper shows how functional languages meet the needs of 
microprogrammers by allowing them to express their algorithms in natural ways ... 

15 Inline function expansion for compiling C pro g rams 

^ P. P. Chang, W.-W. Hwu 

L June 1989 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1989 Conference 

on Programming language design and implementation PLDI '89, volume 24 

Issue 7 

Publisher: ACM Press 

Full text available* ff pdfd.14 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

Inline function expansion replaces a function call with the function body. With automatic 
inline function expansion, programs can be constructed with many small functions to 
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handle complexity and then rely on the compilation to eliminate most of the function calls. 
Therefore, inline expansion serves a tool for satisfying two conflicting goals: minizing the 
complexity of the program development and minimizing the function call overhead of 
program execution. A simple inline expansion procedur ... 

16 Using t y pes to analyze and optimize object-oriented programs 

Amer Diwan, Kathryn S. McKinley, J. Eliot B. Moss 

January 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 1 

Publisher: ACM Preiss 

Full text available: « P df(414.51 KB ) Additional Information: full citation , abstract, references , citings, index 

terms 

Object-oriented programming languages provide many software engineering benefits, but 
these often come at a performance cost. Object-oriented programs make extensive use of 
method invocations and pointer dereferences, both of which are potentially costly on 
modern machines. We show how to use types to produce effective, yet simple, techniques 
that reduce the costs of these features in Modula-3, a statically typed, object-oriented 
language. Our compiler performs type-based alias analysis to ... 

Keywords: alias analysis, classes and objects, method invocation, object orientation, 
polymorphism, redundancy elimination 



17 CLOS: integrating object-oriented and functional programming 

^ Richard P. Gabriel, Jon L. White, Daniel G. Bobrow 

September 1991 Communications of the ACM, Volume 34 issue 9 

Publisher: ACM Press 

Full text available: ffl pdf(2.53MB) Additional Information: full citation , abstract, references , citings, index 

terms , review 

Lisp has a long history as a functional language,* where action is invoked by calling a 
procedure, and where procedural abstraction and encapsulation provide convenient 
modularity boundaries. A number of attempts have been made to graft object-oriented 
programming into this framework without losing the essential character of Lisp— to include 
the benefits of data abstraction, extensible type classification, incremental operator 
definition, and code reuse through an ... 

Keywords: Common Lisp Object Systems 



18 Compilers I: Compiler su p port for efficient processing of XML datasets 

Xiaogang Li, Renato Ferreira, Gagan Agrawal 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing 

Publisher: ACM Press 

Full text available: ^I pdfd 89.03 KB) Additional Information: full citation , abstract , references, index terms 








Declarative, high-level, and/or application-class specific languages are often successful in 
easing application development. In this paper, we report our experiences in compiling a 
recently developed XML Query Language, XQuery for applications that process scientific 
datasets.Though scientific data processing applications can be conveniently represented in 
XQuery, compiling them to achieve efficient execution involves a number of challenges. 
These are, 1) analysis of recursive functions to ident ... 

Keywords: XML, XQuery, data intensive computing, restructing compilers 



19 Caching function calls using precise dependencies 

/£\ Allan Heydon, Roy Levin, Yuan Yu 

V May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
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on Programming language design and implementation PLDI '00, volume 35 

Issue 5 

Publisher: ACM Press 

Full text available: fjj3 pdf(243.57 KB) Adc| itional Information: full citation , abstract , references , citings, index 

terms 

This paper describes the implementation of a purely functional programming language for 
building software systems. In this language, external tools like compilers and linkers are 
invoked by function calls. Because some function calls are extremely expensive, it is 
obviously important to reuse the results of previous function calls whenever possible. 
Caching a function call requires the language interpreter to record all values on which the 
function call depends. For optimal caching, it is i ... 

20 Dynamic compilation techniques: Inlining java native calls at runtime 

Levon Stepanian, Angela Demke Brown, Allan Kielstra, Gita Koblents, Kevin Stoodley 
June 2005 Proceedings of the 1st ACM/USENIX international conference on Virtual 

execution environments 
Publisher: ACM Press 

Full text available: *g| pdf(416.42 KB) Additional Information: full citation , abstract , references , index terms 

We introduce a strategy for inlining native functions into Java™ applications using a JIT 
compiler. We perform further optimizations to transform inlined callbacks into 
semantically equivalent lightweight operations. We show that this strategy can 
substantially reduce the overhead of performing JNI calls, while preserving the key safety 
and portability properties of the JNI. Our work leverages the ability to store statically- 
generated IL alongside native binaries, to facilitate nati ... 

Keywords: JIT compilation, JNI, Java, inlining, native code 
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1 Safe fusion of functional expressions 

Wei-Ngan Chin 

January 1992 ACM SIGPLAN Lisp Pointers , Proceedings of the 1992 ACM conference 

on LISP and functional programming LFP '92, volume v issue l 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 

terms 




Full text available:'^ pdfd. 10 MB) 



Large functional programs are often constructed by decomposing each big task into 
smaller tasks which can be performed by simpler functions. This hierarchical style of 
developing programs has been found to improve programmers' productivity because 
smaller functions are easier to construct and reuse. However, programs written in this 
way tend to be less efficient. Unnecessary intermediate data structures may be created. 
More function invocations may be required. 




2 Context-sensitive interprocedural points-to analysis in the presence of function 
<§> Pointers 

Maryam Emami, Rakesh Ghiya, Laurie J. Hendren 

June 1994 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1994 conference 
on Programming language design and implementation PLDI '94, Volume 29 

Issue 6 

Publisher: ACM Press 

Full text available- t p| pdf d 74 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

This paper reports on the design, implementation, and empirical results of a new method 
for dealing with the aliasing problem In C. The method is based on approximating the 
points-to relationships between accessible stack locations, and can be used to generate 
alias pairs, or used directly for other analyses and transformations. Our method provides 
context-sensitive interprocedural information based on analysis over invocation graphs 
that capture all calling contexts including re ... 

3 A user-centred approach to functions in excel 

ygv Simon Peyton Jones, Alan Blackwell, Margaret Burnett . 

V August 2003 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN 

international conference on Functional programming ICFP '0 3, volume 38 

Issue 9 

Publisher: ACM Press 

Full text available* fiHI pdf(210 80 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

We describe extensions to the Excel spreadsheet that integrate user-defined functions 
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into the spreadsheet grid, rather than treating them as a "bolt-on". Our first objective was 
to bring the benefits of additional programming language features to a system that is 
often not recognised as a programming language. Second, in a project involving the 
evolution of a well-established language, compatibility with previous versions is a major 
issue, and maintaining this compatibility was our second objec ... 

A ty pe system for certified binaries 

Zhong Shao, Valery Trifonov, Bratin Saha, IMikolaos Papaspyrou 

January 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 27 Issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(477.48 KB) Additional Information: full citation , abstract , references , index terms 

A certified binary is a value together with a proof that the value satisfies a given 
specification. Existing compilers that generate certified code have focused on simple 
memory and control-flow safety rather than more advanced properties. In this article, we 
present a general framework for explicitly representing complex propositions and proofs 
in typed intermediate and assembly languages. The new framework allows us to reason 
about certified programs that involve effects while still mai ... 

Keywords: Certified code, proof-preserving compilation, typed intermediate languages 



A t ype system for certified binaries 

Zhong Shao, Bratin Saha, Valery Trifonov, Nikolaos Papaspyrou 

January 2002 ACM SIGPLAN Notices , Proceedings of the 29th ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages POPL '02, Volume 37 

Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(287,94 KB) Additional Information: full citation , abstract , references , citing s 

A certified binary is a value together with a proof that the value satisfies a given 
specification. Existing compilers that generate certified code have focused on simple 
memory and control-flow safety rather than more advanced properties. In this paper, we 
present a general framework for explicitly representing complex propositions and proofs 
in typed intermediate and assembly languages. The new framework allows us to reason 
about certified programs that involve effects while still maint ... 

T ype-preserving compilation of Featherweight Java 

Christopher League, Zhong Shao, Valery Trifonov 

March 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 2 

Publisher: ACM Press 

Full text available* '•Pi pdf(378.51 KB) Additional Information: full citation , abstract , references , citin gs, index 

terms 

We present an efficient encoding of core Java constructs in a simple, implementable typed 
intermediate language. The encoding, after type erasure, has the same operational 
behavior as a standard implementation using vtables and self-application for method 
invocation. Classes inherit super-class methods with no overhead. We support mutually 
riecursive classes while preserving separate compilation. Our strategy extends naturally to 
a significant subset of Java, including interfaces and privacy. The ... 

Keywords: Java, object encodings, type systems, typed intermediate languages 







As pects of applicative programming for file systems (Preliminary Version) 

Daniel P. Friedman, David S. Wise 

March 1977 ACM SIGSOFT Software Engineering Notes , ACM SIGOPS Operating 
Systems Review , ACM SIGPLAN Notices , Proceedings of an ACM 
conference on Language design for reliable software, Volume 2 , n , 12 issue 

2,2,3 
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Publisher: ACM Press 

Full text available: f£| pdf(1.47 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper develops the implications of recent results in semantics for applicative 
programming. Applying suspended evaluation (call-by-need) to the arguments of file 
construction functions results in an implicit synchronization of computation and output. 
The programmer need not participate in the determination of the pace and the extent of 
the evaluation of his program. Problems concerning multiple input and multiple output 
files are considered: typical behavior is illustrated with an exam ... 

Keywords: Functional combination, Real time, Recursive programming, Referential 
transparency, Shared file, Suspension, Text editor 




8 From system F to typed assembly lang uage 

Greg Morrisett, David Walker, Karl Crary, Neal Glew 

May 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 3 
Publisher: ACM Press 

Full text available: fB pdf(483.91 KB) Additional Information: full citation , abstract, references , citings, index 

" terms 

We motivate the design of typed assembly language (TAL) and present a type-preserving 
ttranslation from Systemn F to TAL. The typed assembly language we pressent is based 
on a conventional RISC assembly language, but its static type sytem provides support for 
enforcing high-level language abstractions, such as closures, tuples, and user-defined 
abstract data types. The type system ensures that well-typed programs cannot violatet 
these abstractions! In addition, the typing constructs admit ... 

Keywords: certified code, closure conversion, secure extensible systems, type-directed 
compilation, typed assembly language, typed intermediate languages 



9 Usin g Java reflection to automate extension langua ge parsing 

Dale Parson 

>/ December 1999 ACM SIGPLAN Notices , Proceedings of the 2nd conference on 

Domain-specific languages PLAN '99, volume 35 issue l 
Publisher: ACM Press 

Full text available: ^ pdfd .03 MB) Additional Information: full citation , abstract , references , index terms 

An extension language is an interpreted programming language designed to be embedded 
in a domain-specific framework. The addition of domain-specific primitive operations to an 
embedded extension language transforms that vanilla-extension language into a domain- 
specific language. The LUxWORKS processor simulator and debugger from Lucent uses Tel 
as its extension language. After an overview of extension language embedding and 
LUxWORKS experience, this paper looks at using Java reflection and ... 

» 

10 Im plementation and evaluation of a QoS-capable cluster-based IP router 

Prashant Pradhan, Tzi-cker Chiueh 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(215.68 KB) Additional Information: full citation , abstract , references , index terms 

A major challenge in Internet edge router design is to support both high packet 
forwarding performance and versatile and efficient packet processing capabilities. The 
thesis of this research project is that a cluster of PCs connected by a high speed system 
area network provides an effective hardware platform for building routers to be used at 
the edges of the Internet. This paper describes a scalable and extensible edge router 
architecture called Panama, which supports a novel aggregate r ... 

11 
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UnicStep-a visual ste p per for COMMON LISP: portability and lan g uage as pects 

Ivo Haulsen, Angela Sodan 

July 1989 ACM SIGPLAN Lisp Pointers, Volume in issue l 
Publisher: ACM Press 

Full text available: fid] pdf(773.52 KB) Additional Information: full citation , abstract , index terms 





This article presents a visual stepper for Common Lisp with simple backup feature. The 
stepper is based on Lieberman's approach for visual stepping. The stepper operates at the 
source level of programs and uses the GNU Emacs editor for source code processing. 
Problems encountered on implementing this stepper are described: read-syntax, 
macroexpansion, and source-localization. Especially, language features are discussed 
which affected our goal to make this tool portable across Common Lisp systems ... 

12 Re presenting Java classes in a typed intermediate languag e 

Christopher League, Zhong Shao, Valery Trifonov 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming ICFP '9 9, Volume 

34 Issue 9 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 

terms 

We propose a conservative extension of the polymorphic lambda calculus (/Iomega;) as an 
intermediate language for compiling languages with name-based class and interface 
hierarchies. Our extension enriches standard F* 0 ™**' with recursive types, existential 
types, and row polymorphism, but only ordered records with no subtyping. Basing our 
language on z^ 0 ™^*; makes it also a suitable target for translation from, other higher- 
order ... 

13 Fast parallel implementation of lazy languages — the EQUALS experience 

O. Kaser, S. Pawagi, C. R. Ramakrishnan, I. V. Ramakrishnan, R. C. Sekar 
January 1992 ACM SIGPLAN Lisp Pointers , Proceedings of the 1992 ACM conference 

on LISP and functional programming LFP '92, Volume v issue l 
Publisher: ACM Press 

Full text available: f£) pdfd.03 MB) Additional Information: full citation , abstract, references /citings, index 

^ terms 

This paper describes EQUALS, a fast parallel implementation of a lazy functional language 
on a commercially available shared-memory parallel machine, the Sequent Symmetry. In 
contrast to previous implementations, we detect parallelism automatically by propagating 
exhaustive (normal form) demand. Another important difference between EQUALS and 
previous implementations is the use of reference counting for memory management 
instead of garbage collection. Our implementation shows that refere ... 

14 From system F to typed assembly lan gua ge 

Greg Morrisett, David Walker, Karl Crary, Neal Glew 

January 1998 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on 

Principles of programming languages 

Publisher: ACM Press 

Full text available: fi 1 ! pdf(1.39 MB) Additional Information: full citation , references , citings , index terms 








15 Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB jjj 
^ compiler 

^ Pramod G. Joisha, Abhay Kanhere, Prithviraj Banerjee, U. Nagaraj Shenoy, Alok Choudhary 
March 2001 ACM SIGAPL APL Quote Quad, Volume 31 issue 3 

Publisher: ACM Press 

Full text available: ^pdf(1.17 MB) Additional Information: full citation , abstract , references 
In recent times, the MATLAB language has emerged as a popular alternative for 

http://portalacm.org/results.cfm?coll=ACM&dl=ACM&CFID=8 . 1/2/2007 



Results (page 1): +function +invocation +intermediate 



Page 5 of 6 



programming in diverse application domains such as signal processing and meteorology. 
The language has a powerful array syntax with a large set of pre-defined operators and 
functions that operate on arrays or array sections, making it an ideal candidate for 
applications involving substantial array-based processing. Yet, for all the programming 
convenience that the language offers, designing a parser and scanner capable ... 

Keywords: assignments, colon expressions, command-form function invocations, control 
constructs, matrices, single quote character, syntax analysis for MATLAB 




16 On parallel processing of aggregate and scalar functions in object-relational DBMS 

^ Michael Jaedicke, Bernhard Mitschang 

" June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 

conference on Management of data SIGMOD '98, volume 27 issue 2 
Publisher: ACM Press 

Full text available- fiQpd'ff1.43MB) Additional Information: full citation, abstract , references , citing s, index 

^ terms 

Nowadays parallel object-relational DBMS are envisioned as the next great wave, but 
there is still a lack of efficient implementation concepts for some parts of the proposed 
functionality. Thus one of the current goals for parallel object-relational DBMS is to move 
towards higher performance. In this paper we develop a framework that allows to process 
user-defined functions with data parallelism. We will describe the class of partitionable 
functions that can be processed pacallelly. We will ... 

Keywords: aggregates, object-relational database systems, parallel query processing, 
user-defined functions 




17 Ag ents, interactions, mobility and systems: A g ent-based mobility add-in feature for 
^ Object Transaction Service (OTS ) 

Hoang Pham Huy, Simone Sedillot 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: t jg? ] pdf(730.98 KB) Additional Information: full citation , abstract , references , index terms 

* 

Service session mobility is a new concept in the next telecom service generation. It allows 
users to move from one terminal in one network to another terminal in another network 
with service continuity. This concept requires migrating the current service execution 
related information, including service context, service data, etc, from one terminal to 
another. For services that execute within transactions, transaction context is a part of 
service context and must be migrated too. This paper prese ... 

18 Demand-driven computation of interprocedurai data flow 

Evelyn Duesterwald, Rajiv Gupta, Mary Lou Soffa 

January 1995 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on 

Principles of programming languages 

Publisher: ACM Press 

Full text available- pdf(1.42 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper presents a general framework for deriving demand-driven algorithms for 
interprocedurai data flow analysis of imperative programs. The goal of demand-driven 
analysis is to reduce the time and/or space overhead of conventional exhaustive analysis 
by avoiding the collection of information that is not needed. In our framework, a demand 
for data flow information is modeled as a set of date flow queries. The derived demand- 
driven algorithms find responses to these queries through a par ... 

* 

19 A recovery mechanism for modular software 

Flaviu Cristian 

September 1979 Proceedings of the 4th international conference on Software 
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engineering 

Publisher: IEEE Press 

Full text available: « pdf(897.65 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

When an exception occurs, the state of a system is damaged : further processing may 
cause additional exceptions. Under some hypotheses concerning the system structure we 
give an a priori estimate of the damage caused by exceptions. Based on this estimate we 
propose a recovery strategy and a recovery mechanism. 

20 Federated database systems for manag in g distributed, heterogeneous, and 
autonomous databases 

Amit P. Sheth, James A. Larson 

September 1990 ACM Computing Surveys (CSUR), Volume 22 issue 3 
Publisher: ACM Press 

Full text available: 'fgl pdf(5.02 MB) Additional Information: full citation , abstract , references , citing s, index 

~ terms , review 

A federated database system (FDBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FDBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FDBS. Finally, we 
discuss critical issues related to developing and operating an FDBS. 
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1 Automatic alignment of array data and processes to reduce communication time on 
% DMPPs 

Michael Philippsen 

August 1995 ACM SIGPLAN Notices , Proceedings of the fifth ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPOPP 

'95, Volume 30 Issue 8 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 

terms 



Full text available:^ pdfd. 17 MB) 



This paper investigates the problem of aligning array data and processes in a distributed- 
memory implementation. We present complete algorithms for corhpile-time analysis, the 
necessary program restructuring, and subsequent code-generation, and discuss their 
complexity. We finally evaluate the practical usefulness by quantitative experiments.The 
technique presented analyzes complete programs, including branches, loops, and nested 
parallelism. Alignment is determined with respect t ... 

LCM: memory system su p port for parallel language implementation 

James R. Larus, Brad Richards, Guhan Viswanathan 

November 1994 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , 

Proceedings of the sixth international conference on Architectural 
support for programm ing languages and operating systems ASPLOS- 

VI, Volume 29 , 28 Issue 11 , 5 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 

terms 



Full text available: l p!| pdfd. 27 MB] 



Higher-level parallel programming languages can be difficult to implement efficiently on 
parallel machines. This paper shows how a flexible, compiler-controlled memory system 
can help achieve good performance for language constructs that previously appeared too 
costly to be practical. Our compiler-controlled memory system is called Loosely Coherent 
Memory (LCM). It is an example of a larger class of Reconcilable Shared Memory (RSM) 
systems, which generalize the replication and mer ... 

3 Function arrays 

Robert Bernecky 

June 1984 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL APL '84, Volume 14 Issue 4 
Publisher: ACM Press 

Full text available* fi!> pdf(322 43 KB) Ac,ditionaI Information: full citation , abstract , references , citings , index 

^ * terms 

A functional enclose operator, which returns the scalar representation of a function, is 
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introduced. By providing a scalar representation of a function, functional enclose provides 
capabilities similar to those of SHARP APL Packages. When used in conjunction with the 
formatting function, functional enclose supplants (@@@@)cr. Apply is defined as a proper 
extension of the execute (@@@@) primitive function to the domain of enclosed function 
and array arguments. Apply, in conjunctio ... 



4 



Su perfast parallel discrete event simulations 

vgfcv Albert G. Greenberg, Boris D. Lubachevsky, Isi Mitrani 
>/ April 1996 ACM Transactions on Modeling and Com 



ing and Computer Simulation (TOMACS), Volume 

6 Issue 2 

Publisher: ACM Press 

Full text available* fi g pdf(421 63 KB) Additional Information: full citation , abstract , references , citings , index 

^ : terms , review 

Nonconventional parallel simulations methods are presented, wherein speed-ups are not 
limited by the number of simulated components. The methods capitalize on Chandy and 
Sherman's space-time relaxation paradigm, and incorporate fast algorithms for solving 
recurrences. Special attention is paid to implementing these algorithms on currently 
available massively parallel SIMD computers. As examples, "superfast" simulations for 
open and closed queuing networks and for the slotted ALO ... 

Keywords: fixed-point computations, massively parallel computations, recurrences, 
relaxation, superlinear speedup, unbounded parallelism 




5 On the relation between functional and data parallel programming languages 

gfe^ Per Hammarlund, Bjorn Lisper 

July 1993 Proceedings of the conference on Functional programming languages and 
computer architecture 

Publisher: ACM Press 

Full text available: ^ pdfd. 06 MB) Additional Information: full citation , references , citing s, index terms 




A low-power memory hierarchy for a fully programmable baseband processor 

Wolfgang Raab, Hans-Martin Bluethgen, Ulrich Ramacher 

June 2004 Proceedings of the 3rd workshop on Memory performance issues: in 
conjunction with the 31st international symposium on computer 
architecture WMPI '04 

Publisher: ACM Press 

Full text available: ^| pdf(431 .55 KB) Additional Information: full citation , abstract , references , index terms 

Future terminals for wireless communication not only must support multiple standards but 
execute several of them concurrently. To meet these requirements, flexibility and ease of 
programming of integrated circuits for digital baseband processing are increasingly 
important criteria for the deployment of such devices, while power consumption and area 
of the devices remain as critical as in the past.The paper presents the architecture of a 
fully programmable system-on-chip for digital signal proces ... 

■ 

Keywords: baseband processor, low-power memory, memory hierarchy, multi-tasked 
processor, task interleaving 



7 Courses: Renderman for everyone 

Rudy Cortes, Hal Bertram, Tal Lancaster, Dan Maas, Moritz Moeller, Heather Pritchett, Saty 
Raghavachary 

July 2006 Material presented at the ACM SIGGRAPH 2006 conference SIGGRAPH '06 

Publisher: ACM Press 

Full text available: ^ pdf(6.12 MB) Additional Information: full citation , abstract 

An in-depth three-part course designed to expand knowledge of the RISpec. The first part 
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is an introduction to RenderMan. The second is a detailed look into the RISpec. The third 
presents tips and tricks used in production. 

8 GPGPU: general purpose computation on graphics hardware Q 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: fj£ | pdf(63.03 MB) Additional Information: full citation , abstract , citings 





The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

A C compiler for a processor with a reconfi g urable functional unit Q 

Zhi Alex Ye, Nagaraj Shenoy, Prithviraj Baneijee 

February 2000 Proceedings of the 2000 ACM/SIGDA eighth international symposium 

on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: fg l pdf(477.60 KB) Additional Information: full citation , abstract, references , citings, index 

^ terms 

This paper describes a C compiler for a mixed Processor/FPGA architecture where the 
FPGA is a Reconfigurable Functional Unit (RFU). It presents three compilation techniques 
that can extract computations from applications to put into the RFU. The results show that 
large instruction sequences can be created and extracted by these techniques. An average 
speedup of 2.6 is achieved over a set of benchmarks. 

10 Media and signal processing: Design and test of fixed-point multimedia co-processor Q 
for mobile a p plications 

Ju-Ho Sohn, Jeong-Ho Woo, Jerald Yoo, Hoi-Jun Yoo 

March 2006 Proceedings of the conference on Design, automation and test in Europe: 
Designers 1 forum DATE '06 

Publisher: European Design and Automation Association 

Full text available: *g| pdf(202.32 KB ) Additional Information: full citation , abstract , references 

In this research, a fixed-point multimedia co-processor is designed and tested into an 
ARM-10 based mobile graphics processor for portable 2-D and 3-D multimedia 
applications. The fixed-point co-processor architecture with dual operations realizes 
advanced 3-D graphics algorithms and various streaming multimedia functions in a single 
hardware while consuming low power. The instruction-wise clock gating on fixed-point 
SIMD datapath allows fine-grained power control in application-specific manner. ... 

1 1 Portable run-time support for dynamic object-oriented parallel proce ssing Q 

Andrew S. Grimshaw, Jon B. Weissman, W. Timothy Strayer 
May 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue 2 

Publisher: ACM Press 

Full text available* f£| pdf(2^21 MB) Additional Information: full citation , abstract , references , citings, index 

" ^ terms , review 

Mentat is an object-oriented parallel processing system designed to simplify the task of 
writing portable parallel programs for parallel machines and workstation networks. The 
Mentat compiler and run-time system work together to automatically manage the 
communication and synchronization between objects. The run-time system marshals 
member function arguments, schedules objects on processors/and dynamically constructs 
and executes large-grain data dependence graphs. In this article we presen ... 

Keywords: MIMD, dataflow, distributed memory, object-oriented, parallel processing 
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12 Compiler transformations for hi gh- performance computin g Q 

David F. Bacon, Susan L. Graham, Oliver J. Sharp 
December 1994 ACM Computing Surveys (CSUR), Volume 26 issue 4 

Publisher: ACM Press 

Full text available: f£l pdf(6.32 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the 
number of instructions executed by the program using transformations based on the 
analysis of scalar quantities and data-flow techniques. In contrast, optimizations for high- 
performance superscalar, vector, and parallel processors maximize parallelism and 
memory locality with transformations that rely on tracking the properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, 
parallelism, superscalar processors, vectorization 

13 Compiling machine-independent parallel pro g rams Q 

Michael Philippsen, Ernst A. Heinz, Paul Lukowicz 
August 1993 ACM SIGPLAN Notices, Volume 28 issue 8 

Publisher: ACM Press 

Full text available: *g] pdf(816.99 KB ) Additional Information: full citation , abstract , citings, index terms 

Initial evidence is presented that explicitly parallel, machine-independent programs can 
automatically be translated into parallel machine code that is competitive in performance 
with hand-written code.The programming language used is Modula-2*, an extension of 
Modula-2, which incorporates both data and control parallelism in a portable fashion. An 
optimizing compiler targeting MIMD, SIMD, and SISD machines translates Modula-2* into 
machine-dependent C code.The performance of the resulting code ... 

14 Technical correspondence: Vector pascal reference manual Q 

Paul Cockshott 

June 2002 ACM SIGPLAN Notices, Volume 37 issue 6 
Publisher: ACM Press 

Full text available:^! pdf(1. 81 MB) Additional Information: full citation , references 




15 Parallel pro g ramming with coordination structures Q 

Steven Lucco, Oliver Sharp 

January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on 

Principles of programming languages 

Publisher: ACM Press 
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A language' <b>Crystal</b> and its compiler for parallel programming is presented. The 
goal of <b>Crystal</b> is to help programmers in seeking efficient parallel 
implementations of an algorithm, and managing the complexity that might arise in dealing 
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with hundreds of thousands of autonomous parallel processes. In <b>Crystal,</b> a 
program consists of a system of recursion equations and is interpreted as a parallel 
system. <b>Crystal</b> views a lar ... 
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Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 
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review 

Parallel programming involves finding the potential parallelism in an application and 
mapping it to the architecture at hand. Since a typical application has more potential 
parallelism than any single architecture can exploit effectively, programmers usually limit 
their focus to the parallelism that the available control constructs express easily and that 
the given architecture exploits efficiently. This approach produces programs that exhibit 
much less parallelism that exists in the applic ... 

Keywords: architectural adaptability, closures, control abstraction, data abstraction, 
early reply, multiprocessors, parallel programming languages, performance tuning 
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1 terms 

Dataflow machines are programmable computers of which the hardware is optimized for 
fine-grain data-driven parallel computation. The principles and complications of data- 
driven execution are explained, as well as the advantages and costs of fine-grain 
parallelism. A general model for a dataflow machine is presented and the major design 
options are discussed. Most dataflow machines described in the literature are surveyed on 
the basis of this model and its associated technology. F ... 
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— terms 

Array programming shines in its ability to express computations at a high-level of 
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abstraction, allowing one to manipulate and query whole sets of data at once. This paper 
presents the OPA model that enhances object-oriented programming with array 
programming features. The goal of OPA is to determine a minimum set of modifications 
that must be made to the traditional object model in order to take advantage of the 
possibilities of array programming. It is based on a minimal extensio ... 

Keywords: array programming, f-script, high-level language, high-order messages, 
message pattern, Smalltalk 
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